Approximability of two-machine no-wait flowshop scheduling with availability constraints
نویسندگان
چکیده
منابع مشابه
Approximability of two-machine no-wait flowshop scheduling with availability constraints
We consider in this paper the two-machine no-wait flowshop scheduling problem in which each machine may have an unavailable interval. We present a polynomial time approximation scheme for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap.
متن کامل3/2-approximation for Two-machine No-wait Flowshop Scheduling with Availability Constraints
We consider in this paper the two-machine no-wait flowshop problem in which each machine may have an unavailable interval. We present 3 2 -approximation algorithms for the problem when the unavailable interval is imposed on only one machine, or the unavailable intervals on the two machines overlap. These algorithms improve on existing results.
متن کاملHeuristic algorithms for two-machine flowshop with availability constraints
The majority of the scheduling studies carry a common assumption that machines are available all the time. However, machines may not always be available in the scheduling period due to breakdown or preventive maintenance. Taking preventive maintenance activity into consideration, we dealt with the twomachine flowshop scheduling problem with makespan objective. The preventive maintenance policy ...
متن کاملNo-wait flexible flowshop scheduling with no-idle machines
This paper considers a two-stage flexible flowshop scheduling problem with no waiting time between two sequential operations of a job and no idle time between two consecutive processed jobs on machines of the second stage. We show its complexity and present a heuristic algorithm with asymptotically tight error bounds. © 2004 Elsevier B.V. All rights reserved.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research Letters
سال: 2003
ISSN: 0167-6377
DOI: 10.1016/s0167-6377(02)00230-4